Can isolated subgraphs appear and with what probability?
まだ誰も着手していません。
評価
調査の方向性
まずノードの追加と削除のアルゴリズムを読み、次に多層アーキテクチャがどのように接続性を維持することを意図しているのかをたどってください。この issue では、その保証と、孤立した部分グラフが生じる確率について、M を増やすとどうなるかも含めた直感的な説明が求められています。両方の質問に対して明確で根拠のある回答を提供できれば完了です。
索引モデルが issue の本文から書いたものです。
説明
This a question of graph theory that is beyond my reach. I don't understand, intuitively, why the algorithms to add and delete nodes strongly guarantee a connected graph. I understand how it is unlikely due to the multi-layered architecture and I understand how we can decrease the probability of isolation by increasing M.
- 主要言語
- Go
- スター
- 239
- フォーク
- 34
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
coder/hnsw のほかの issue
-
Panic will appear when running this demo.対応中かも @sidsri14 が 86 日前に担当しました。 オープン
難易度 3/5 1〜2日 初心者へのやさしさ 42/100
-
question
難易度 3/5 1〜2日 初心者へのやさしさ 25/100
似ている issue
-
kind/bug
難易度 2/5 1〜3時間 初心者へのやさしさ 86/100
kubevirt/kubevirt#19559 · リアクション 1 件 ·
メンテナーはふだん 1 日以内に返信
-
bug raised-by:verifier
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
medici-finance/assay#3817 ·
メンテナーはふだん 1 日以内に返信
-
automation models
難易度 2/5 1〜3時間 初心者へのやさしさ 65/100
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
gtsteffaniak/filebrowser#3244 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
QuantumNous/new-api#7930 ·
メンテナーはふだん 1 日以内に返信