完全图：n个顶点,n*(n-1)/2个边的无向图，就是无向完全图，n个顶点,n*(n-1)个边的有向图就是有向完全图。
权：在某些图中，边具有与之相关的数值，称为权重。
邻接顶点：一条边上的两个点互为邻接顶点。
度：与点v关联的边数，称为v的度，有向图中以v为终点的叫入度，以v为起点的叫出度。
路径：从一个点到另一个点经过的所有的边(v1,v2),(v2,v3)...
路径长度：这些边的数目。
简单路径：v1,v2,v3...这条路径上没有重复点。
回路：v1,v2,v3...v1最后又跑回原点
连通图：任意两个点都有路径，那么这个图就是连通图。非连通图的极大连通子图叫做连通分量。
强连通图：在有向图中，每一对顶点都互相连通，那么这个图就是强连通图，非强连通图的极大强连通子图叫强连通分量。
生成树：极小连通子图
分享到：
相关推荐
图像基本概念 图像融合是将多个图像组合成一个新图像的过程，了解图像融合的基本概念对于学习图像融合非常重要。本节将对图像融合的基本概念进行总结，并对相关知识点进行详细的解释。 一、图像滑块处理 在图像...
本文档对图论的基本概念进行了详细的讲解，涵盖了图论的基本定义、图的基本概念、邻接、平行边、多重图和简单图、结点的度、握手定理、图的同构、特殊图等重要知识点。 一、图论的基本定义 图论是数学的一个分支，...
网络图基本概念.doc
本PPT课件主要介绍了图的基本概念，包括无向图与有向图、顶点的度数、图的连通性、图的矩阵表示以及几种特殊的图。 6.1 图的基本概念 1. **无向图**：无向图是由顶点集V和边集E组成，其中E是V与V的无序对（多重子集...
图论的基本概念包括图的定义、图的表示、图的基本操作、图的遍历、图的应用等。 图论中的基本概念： 1. 图的定义：图是由顶点和边组成的非线性结构。顶点通常用 V(G) 表示，边通常用 E(G) 表示。 2. 图的表示：图...
本文将深入探讨图的基本概念。 首先，我们要理解图的基本定义。图（Graph）是由顶点（Vertex）和边（Edge）组成的结构。在无向图中，边不具有方向，即两个顶点之间的边可以双向通行；而在有向图中，边有明确的方向...
WCDMA基本概念总结：基本概念+附录（结构图片）+华为RAN侧产品硬件+呼叫流程
计算机操作系统基本概念集合 以下是对计算机操作系统基本概念的总结和解释： 一、操作系统的基本概念 操作系统是计算机系统中的基础软件，提供了三种类型的使用接口：命令方式、系统调用和图形用户界面。操作系统...
本文将对数据结构的基本概念进行详细的解析。 首先，我们要理解什么是数据。数据是计算机能够理解和处理的信息，是对现实世界实体的一种数字化描述。它可以是数字、文本、图像等各种形式，是计算机程序操作的对象。...
"图的基本概念" 图是计算机科学中的一种重要数据结构，广泛应用于计算机网络、数据库、操作系统、编译原理等领域。图的基本概念是指图的定义、图的类型、图的存储结构和基本操作等。 图的定义 图是由顶点集合V和边...
数据结构与算法基础-1.3 图的基本概念"表明我们将深入理解图的基本概念。 图是一种非线性数据结构，由顶点（或节点）和边组成，用于表示对象之间的关系。这些关系可以是任意的，如网络中的连接、地图上的道路等。图...
网页设计是创建和维护互联网上可视内容的过程，其核心元素之一是HTML（HyperText Markup Language），也就是网页的学名。...它使用一系列标签来表示不同的元素...理解和掌握这些基本概念是成为优秀网页设计师的关键步骤。
数字图像处理 第一章、图像的基本概念
在《第1章 电路的基本概念及分析方法》的PPT中，你将会详细了解到这些内容，包括各个概念的定义、电路图的绘制、电路定律的应用以及分析技巧的演示。通过学习这部分内容，你将具备基础的电路分析能力，为进一步深入...
实时操作系统基本概念.ppt
《统一建模语言参考手册-基本概念》是深入理解建模技术的重要参考资料，它涵盖了UML（Unified Modeling Language）的核心概念和基础知识。UML是一种通用的、可视化的建模语言，用于软件工程和其他领域，旨在提供一个...