Блог пользователя Erickde

Автор Erickde, история, 5 лет назад, По-английски

Is there a way to find the diameter of an undirected connected graph if I am removing some nodes from the graph?

I know I can run BFS every time I remove a node, but can I do better?

Полный текст и комментарии »

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

Автор Erickde, история, 5 лет назад, По-английски

I was solving a problem to find all cliques in a Graph. I know a a clique would have a diameter of size 2. After checking this I was wondering if there is any algorithm to get all subgraphs with diameter 3. Or at least to find any subgraph with diameter 3.

Any help please.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -25
  • Проголосовать: не нравится