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