堆棧內存溢出
cost 91 ms
只有 1 個端點的圖示無向圖是什么樣的？

[英]What does an illustrated undirected graph with only 1 endpoint look like?

你如何說明一個無向圖 4 個節點/頂點，但它們都連接起來了？ 如果將節點（在圖中的任何節點處）分成兩個子集，那將如何工作或看起來如何？ 我嘗試繪制 C 編隊的無向圖，但如果其中一個節點的圖被分割，另一個節點將最終完全斷開連接。 ...

尋找 MST 的線性時間算法？

[英]Linear Time Algorithm to Find MST?

給定圖 G=(V,E) 的 2 個算法： 一： 從最低到最高權重對邊緣進行排序。 設置 T = {} 對於前一個順序中的每個邊 e，檢查 e Union T 是否沒有任何循環。 如果是，則將 e 添加到 T。 如果它是生成樹，則返回 T。 二： 從最高到最低權重對邊緣進行排序。 設置 T = E ...

如果在連通的無向圖中經常有多個邊穿過一個切割，那么切割是如何孤獨的？

[英]How is a cut lonely if there are often multiple edges crossing a cut in a connected undirected graph?

我正在學習為具有不同邊成本的連通無向圖找到最小生成樹的要求。 其中一個要求是在樹中不能創建環，並且給出的為什么環不是由例如 Prim 算法創建的原因是“一條穿過切口的唯一邊不能創建一個循環”（孤獨切推論）。 但是，當我查看切口時，我通常會看到多個邊緣穿過切口。 它們不一定連接相同的兩個頂點，但仍然 ...

答案集編程中的生成樹

[英]Spanning Trees in Answer Set Programming

對於下面描述的無向圖，我試圖獲取其生成樹，然后將其葉子與內部節點分開。 你能幫我寫代碼嗎？ 運行代碼后我期望看到的是： 答案 1：spanTree(1,2)、spanTree(2,3)、spanTree(3,4)、leaf(1)、leaf(4)、internal(2)、internal(3)。 答案 ...

如何生成和繪制所有生成樹？

[英]How to generate and plot all spanning trees?

我有一個玩具圖g ，然后我通過拉普拉斯算子的輔因子找到了生成樹的數量。 號碼是11。 我有n=5頂點，我繪制了原始圖： 然后使用graph.bfs()函數創建了 5 個生成樹： 我需要繪制所有生成樹。 例如，下一個 root = 5 的樹不會被創建： 題。 為小隨機圖生成所有樹 ...

如何找到無向圖的生成樹（不需要 MST）？

[英]How to find a spanning tree of a undirected graph(not necessary MST)?

我知道解決這個問題的蠻力方法可以給出： 遍歷所有邊取一個集合（或列表）（假設 s） 如果將邊添加到 s 不會形成循環，則將邊添加到 s 如果迭代在所有邊上完成，則結束。 但我想要一個有效的解決方案（時間+空間）來解決這個問題。 所以，任何幫助將不勝感激............ ...

在 Python 中編寫一個算法，該算法將 prufer 代碼作為輸入並返回樹的邊緣集

[英]Write an algorithm in Python which takes a prufer code as input and returns the edge set of the tree

在 Python 中編寫一個算法，該算法將 prufer 代碼作為輸入並返回樹的邊緣集。 輸入：一個名為“p”的列表（精簡代碼，零索引）示例： p = [3,1,0,0,3,2,9,9,2,3] （可以在代碼塊中定義 prufer 代碼。您不需要編寫接受用戶輸入的 function） Outpu ...

使用 =(,) 的其他生成樹查找生成樹

[英]Finding a Spanning Tree Using other Spanning Trees of 𝐺=(𝑉,𝐸)

我無法提出多項式時間算法來解決以下問題： 令=(,)為無向無權圖頂點。 令_1,_2,...,_ =−1個不同的生成樹。 找到一個找到生成樹的多項式時間算法 =(,_)其中包含來自每個生成樹_的至少一條邊。 我真的很感激這方面的任何幫助！ ...

構造一個有效的最小生成樹，使得 G 中給定的頂點子集是葉子 + 證明

[英]Construct an efficient, minimum spanning tree such that given subset of vertices in G are leaves + proof

我正在嘗試設計一個算法，其中給定一個連接的加權圖 G = (V, E) 和 V 中頂點 U 的子集，將構造一個最小生成樹，使得 U 中的所有頂點都是葉子（其他頂點可能也是葉子），或者返回不存在這樣的樹（假）。 這就是我的一切，適應Prim算法（公平的警告，它真的不好，甚至不知道它是否工作/效率高或 ...

了解用於圖構建的字典的語法以及如何操作它們

[英]Understanding the syntax of dictionaries used for graph construction and how to manipulate them

我有以下表示加權圖的 python 字典 我正在嘗試創建一個算法，允許在給定節點和邊數的情況下生成這些圖。 為了理解如何從頭開始創建圖表，我首先嘗試向上面的圖表添加一個節點。 我做了以下事情： 這工作得很好。 然而我沒能理解{6:7}是什么。 是字典中的字典嗎？ 是一套嗎？ 我的目標是能夠 ...

刪除邊后，是否有一種有效的方法可以在生成樹圖中找到組件的大小？

[英]Is there an efficient way to find the sizes of components in a spanning tree graph after removing an edge?

我的任務是在具有N節點的生成樹圖中有效地處理Q查詢。 每個查詢都指我需要處理的一條邊，我應該輸出圖中兩個組件中的每一個的大小，在刪除該邊后仍然保留。 我目前的想法是從該邊緣連接的兩個節點啟動 DFS，確保 DFS 永遠不會穿過邊緣本身。 這樣，我將能夠在O(N)時間內找到兩個組件的大小，總復雜度 ...

通過 scapy 配置 STP 協議

[英]Configure STP protocol via scapy

我需要使用 scapy 生成和 STP 流量，當我通過wireshark可視化它時，我得到一個 output 類似於下圖所示的標題： 當我運行此代碼時： 這是我的wireshark output 我不知道如何將組織代碼更改為 00:00:0c，因為我相信這是制造此問題的人 ...

如何在 |V| 中找到圖的 MST 給定生成樹加上另一條邊的時間

[英]How to find the MST of a Graph in |V| Time given a spanning tree plus another edge

我想知道如何解決這個問題。 我得到了一個圖表G = (V,E) 。 這是一個連通的無向加權圖。 該圖由一棵生成樹和一條附加邊組成。 我將如何想出一種算法來計算n = |V|中圖形的 MST 時間復雜度。 我在考慮 Kruskal 算法，但它不符合時間復雜度要求。 ...

給定一個未加權的圖，我如何找到一棵具有 1. 最大葉子數 2 最小葉子數的生成樹

[英]Given an unweighted graph how do I find a spanning tree with 1. Maximum number of leaves 2 minimum number of leaves

編寫一個算法來找到具有最大葉子數的生成樹。 編寫一個算法來找到具有最少節點數的生成樹。 我還無法為以下問題提出解決方案。 對於第一部分，我的想法是找到度數最高的頂點並將其放在倒數第二層，以便最后一層獲得最大數量的葉子。 ...

生成樹的定義

[英]Definition of a spanning tree

我想檢查一下我對生成樹（對於無向和連接圖）的理解是否正確。 從，我在網上看到的。 生成樹是圖形的子集，它包含相同數量的圖形頂點，但它具有最小量的邊緣。 圖形也可以有許多不同的生成樹。 我已經看到了生成樹及其圖形的一些插圖，所以我試圖想出我自己的例子。 房子圖 所以這張 ...

在Prolog語句的結尾處剪切

[英]Cut at the end of a Prolog statement

我遇到過這種割傷，如果圖Graph的某些節點B存在邊AB或BA，則該割傷應返回true。 問題是我不明白為什么刪除此切口會對返回的解決方案產生任何影響。 據我了解，在Prolog語句結尾處進行剪切的唯一用途是當存在另一個具有相同名稱的語句[another node（...）]時，如 ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM