[数据结构] 图

原创 2016年08月30日 21:50:22

(1)若有向无环图描述表达式(A+B)*((A+B)/A),至少需要的顶点数目是?

顶点5个边6个

 

(2)设有6个结点的无向图,该图至少有(11)条边,才能确保是一个连通图。

连通图的意思是任意两点之间都是连通的,若该图有向,则为强连通图。

 

只要5条边就能构造联通图,这里的确保意思是,6个顶点不管怎么连(平行边除外),你是找不出非连通图的情况的,首先5个顶点的全连通图需要的边为n*n-1/2=10,再加一条边与另一个顶点相连接,总共11条边,不管你怎么连,都可以确保这个图是连通的(不存在平行边)坑爹的文字游戏

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

邻接图的数据结构

  • 2017年11月18日 06:42
  • 153KB
  • 下载

记数据结构之有向图的深度优先遍历,广度优先遍历

深度优先遍历(Depth-First Traversal) 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标...

数据结构第四章:图

  • 2015年04月11日 10:21
  • 35.14MB
  • 下载

数据结构——图

  • 2014年12月11日 00:01
  • 535KB
  • 下载

【数据结构与算法】自己动手实现图的BFS和DFS(附完整源码)

本文的重点在于图的深度优先搜索(DFS)和广度优先搜索(BFS),因此不再对图的基本概念做过多的介绍,但是要先大致了解下图的几种常见的存储结构。 邻接矩阵既可以用来存储无向图,也可以用来存储有...

数据结构课设图综合算法

  • 2017年07月19日 10:43
  • 969KB
  • 下载

C语言数据结构之图的遍历

输入一组顶点,建立无向图的邻接矩阵。输入一组顶点,建立有向图的邻接表。分别对无向图和有向图进行DFS(深度优先遍历)和BFS(广度优先遍历)。写出深度优先遍历的递归和非递归算法。根据建立的有向图,判断...

数据结构-邻接图

  • 2013年02月27日 21:19
  • 541B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[数据结构] 图
举报原因:
原因补充:

(最多只允许输入30个字)