设G是简单无向图,试证明G有生成树当且仅当G连通.
设G是有p个顶点q条边的(简单)无向图,且G中每个顶点的度数不是k就是k+1,则G中度为k的顶点的个
设无向图G中顶点数为n,图G最多()有条边。
若无向简单图G有2n个顶点 每个顶点的度数至少为n证明此图是连通图。
无向图G=(V E)是(7 28)图(即n=7 m=28) 问G是简单图还是多重图?说明理由.
无向图G=(V E)是(7 28)图(即n=7 m=28) 问G是简单图还是多重图?说明理由.
一个无向图G=(V E)是二部图 当且仅当G中无()的回路。