特牛网址导航

图的基本概念以及相关定义_关于图的概念,正确的有( )。a无向图中,任意两个顶点之间可以有多条边直接相连-CSDN博客

网友收藏
文章浏览阅读345次。先来看几个单词:1.2.3. 4. 再来说下面几个概念: 1.图: 顶点的有穷非空集合和顶点之间边的集合组成,通常表示为G=(V,E),G表示一个图,V表示顶点的集合,E表示边的集合 2.无向边与有向边: 无向边:比如从顶点v1到v2的边没有方向,则称这条边为无向边,用无序偶对(v1,v2)表示 有向边:从顶点v1到v2有有方向,则称这条边为有向边,也成为弧arc,用有序偶对(v1,v2)表示,其中v1表_关于图的概念,正确的有( )。a无向图中,任意两个顶点之间可以有多条边直接相连