1、在計算機圖論中,圖G的一條邊的兩個頂點稱與該邊關聯,反之,也稱該邊與兩個頂點關聯.
相關詞條
-
圖[圖論術語]
圖（Graph）是表示物件與物件之間的關係的數學對象，是圖論的基本研究對象。一個不帶權圖中若兩點不相鄰，鄰接矩陣相應位置為0，對帶權圖(網)，相應位置為...
定義 分類 基本術語 圖的存儲表示 圖的基本操作 -
鬆弛[圖論術語]
對於每個頂點v∈V，都設定一個屬性d[v]，用來描述從源點s到v的最短路徑上權值的上界，稱為最短路徑估計（shortest-pathestimate）。
-
關聯
漢語詞組，拼音：guānlián，英文：relevance。把兩個或兩個以上在意義上有密切聯繫的句子組合在一起，叫複句，也叫關聯句。複句通常用一些關聯詞...
釋義 基本解釋 詳細解釋 其它含義 歌曲 -
圖論
圖論〔Graph Theory〕是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連線兩點的線所構成的圖形，這種圖形通常用來描述某些事物之...
概述 起源 猜想 拓撲學 拓撲學與圖論的關聯 -
圖論及其在圖像處理中的套用
《圖論及其在圖像處理中的套用》是2014年出版的圖書，作者是李艷靈和李剛。
圖書簡介 圖書目錄 -
距離正則圖
正則圖。直徑為2的距離正則圖稱為強正則圖。 [1] 圖論近年來比較活躍的數學分支之一。圖論是研究各種圖的性質和特徵的一門理論，主要包括圖與子圖、圖的連通性、可平面性、正則圖、樹、著色問題、圖的矩陣以及網路等內容。圖論...
概念 圖論 圖 正則圖 連通圖 -
邊圖
圖論的研究對象。一個圖是一個集合上的一種二元關係。這個集合的元素稱為圖...節點為這條邊的端點。若某一節點是某一條邊的端點，則稱這個節點和這條邊關聯。若兩條邊和同一節點關聯，則稱這兩條邊相鄰，兩個端點是同一個節點的邊稱為...
概念 交鄰圖 圖 圖論 -
高等電力網路分析(第2版)
線性代數方程組 3.3稀疏矩陣技術的圖論描述 3.3.1基本定義和術語...網路分析中的基礎性和共性問題，將矩陣分析、圖論描述和物理概念解釋相結合...分析、圖論描述和物理概念解釋相結合，注意聯繫電網實際，敘述深入淺出，並附有...
內容提要 編輯推薦 作者簡介 目錄 -
平凡圖
與點之間是否有連線表示事物之間是否有某種聯繫，這樣構成的圖形就是圖論中...(或v)的關聯次數為1；若u=v，則稱e與u的關聯次數為2：若u不是e的端點，則稱e與u的關聯次數為0。同樣，若邊e和邊f有一個共同的端點，則也稱邊...
定義 圖的概念 平凡樹 相關概念
