问答题
证明:在简单无向图G中,如果从结点u到结点v,既有奇数长度的通路又有偶数长度的通路,那么G中必有一条奇数长度的...
问答题证明:在简单无向图G中,如果从结点u到结点v,既有奇数长度的通路又有偶数长度的通路,那么G中必有一条奇数长度的回路.
设有向图G=,V={a,b,c,d},e={,,,,},则G是()连通的,c的可达的结点有()。
填空题设有向图G=,V={a,b,c,d},e={,,,,},则G是()连通的,c的可达的结点有()。
在有n个结点的连通图中,其边数()A.最多有n-1条B.至少有n-1条C.最多有n条D.至少有n条
单项选择题在有n个结点的连通图中,其边数()
A.最多有n-1条 B.至少有n-1条 C.最多有n条 D.至少有n条