题目内容
(请给出正确答案)
[主观题]
证明:小于30条边的平面简单图有一个结点度数小于等于4。
答案
查看答案
第1题
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.
第10题
‘蚂蚁赛跑问题”:如图10.1所示,在结点v2,v3上的两只蚂蚁跑过图的所有边(至少一次)到达目标力v4,谁花费的时间多?(假设蚂蚁通过每一条边所花费的时间相同)
第11题
一个具有N个顶点的有向图最多有()条边。
A.N(N-1)/2
B.N(N-1)
C.N(N+1)
D.N(N+1)/2