首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。
时间：2022-02-23 11:44
关键词：
CMS专题
本科
计算机科学与技术
答案解析
V1、V2、V3、V4、V5的度分别为：2，3，2，3，2。
相关问题
设无向图G中顶点数为n，图G最多（ ）有条边。
设G为连通的无向简单图,若G恰有2个奇度结点,则G一定具有( )。
在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。
最新问题
设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是( )。Ⅰ．G-E'的连通分支数p(G-E')=2Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')Ⅲ．G-V'的连通分支数p(G-V')≥2
在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）
设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。
设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 画出G的图示。
船舶对水航速VL，对地航速VG，船速VE，如果VG＞VL＞VE，则船舶航行在（）情况下。
顺风顶流情况下航行，船舶对水航速VL，对地航速VG，船速VE，航时t，则（）。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情