女人为什么喜欢让马日:1. 具有6个顶点的有向图至少应有( )条边才能确保是一个强连通图?
来源:百度文库 编辑:高考问答 时间:2024/05/13 16:15:13
5
1. 具有6个顶点的有向图至少应有( )条边才能确保是一个强连通图?
无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少_______个顶点。
1. 一个具有N个顶点的连通无向图的生成树中有( )条边。
n个顶点的强连通图的边数为什么至少有N条?
从正方体的8个顶点中取出3个顶点使至少有两个顶点在同一棱上,其取法数为多少?
对于一个具有n个顶点和e条边的连通图,其生成树中顶点数和边数分别为多少?
对于一个具有n个顶点的图,若采用邻接炬阵表示,则矩阵大小为多少?
47.对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为多少?
有30个顶点的凸多面体
再一个无向图中,所有顶点的度数之和等于所有边的数目的几倍?