最近在研究圖計(jì)算的性能，需要構(gòu)造不同的測(cè)試數(shù)據(jù)對(duì)圖算法進(jìn)行壓測(cè)，其中就涉及到均勻圖的概念。
因?yàn)樽龅氖抢碚摐y(cè)試，因此就需要一種理論上絕對(duì)均勻的圖測(cè)試數(shù)據(jù)，接下來我們就討論一下絕對(duì)均勻圖的生成。
一、何為絕對(duì)均勻圖？
為了方便討論，我們只討論無向圖，而且圖中的邊是無權(quán)值的，且兩點(diǎn)之間只能存在一條邊，即邊僅代表結(jié)點(diǎn)之間的關(guān)聯(lián)。
從圖論角度出發(fā)，我們都知道圖都是由結(jié)點(diǎn)以及結(jié)點(diǎn)之間的關(guān)聯(lián)邊組成的。直觀上理解，絕對(duì)均勻的圖應(yīng)該是圖中的所有結(jié)點(diǎn)的度都完全相同，這樣每個(gè)結(jié)點(diǎn)都是同構(gòu)的，也就是說從任何一個(gè)結(jié)點(diǎn)進(jìn)行觀察，得到的都是同樣的結(jié)果。
形式化的描述應(yīng)該是這樣，對(duì)于圖 G=(
網(wǎng)友評(píng)論
