[理工] 离散_Graph_对一下答案

楼主: fmtshk (fmtshk)   2019-07-29 11:52:14
https://i.imgur.com/xtkGSqV.jpg
https://i.imgur.com/SJLhNuI.jpg
(l)小题没答案,请图论大佬帮看一下这样画有没有搞错题目意思?
线画满,有握手实线,没有的虚线?
顺便看(3)的证明写的合适吗? ↓
https://i.imgur.com/W0Elov0.jpg
作者: JKLee (J.K.Lee)   2019-07-29 14:18:00
l(1)要画出实边三角形与虚边三角形l(2)题意好像是不可画出实边三角形与虚边三角形。这是不可能的你的(3)的证明不完整,少写最后一步另外summation下写的odd even不好懂阅卷老师批改上百份试题时,看不懂可能立刻就画叉了
楼主: fmtshk (fmtshk)   2019-07-29 15:40:00
https://i.imgur.com/DNZWOG2.jpg重画↑,再问一下,有一定要画满? 例如像(1)这样,画出实线和虚线三角,剩下随意连满就好
作者: JKLee (J.K.Lee)   2019-07-29 19:14:00
你的画满是什么意思?是指每个点之间都要有边吗?
楼主: fmtshk (fmtshk)   2019-07-29 22:14:00
嗯嗯,因为我想说不是有握手就是没握手?好像也不用纠结这问题,有满足题目规定画满应该不会错?

Links booklink

Contact Us: admin [ a t ] ucptt.com