AskDev.ru — спроси разработчика

  • Языки
    • java
    • javascript
    • python
    • php
    • c
    • objective-c
    • ruby
    • perl
  • Фреймворки
    • jquery
    • twitter-bootstrap
    • ruby-on-rails
    • django
    • angular
    • reactjs
  • Операционные системы
    • android
    • ios
    • windows
    • macos
    • ubuntu
    • linux
    • unix
  • Базы данных
    • mysql
    • sql-server
    • database
    • postgresql
    • mongodb
    • oracle
    • sqlite
  • Программы
    • google-chrome
    • firefox
    • internet-explorer
    • apache
    • nginx
    • excel
  • Репозитории
    • git
    • svn
    • github
  • Askdev.ru
    • French
  • over.wiki
3
ответов

9

Как определить, имеет ли данный граф цикл, содержащий все его узлы? Имеет ли предложенный алгоритм какие-либо недостатки?

algorithm cyclic-graph graph hamiltonian-cycle language-agnostic
4
ответов

29

Как определить, приводит ли добавление ребра к направленному графу к циклу?

cyclic-graph directed-graph graph-theory
© AskDev.ru — спроси разработчика, Licensed under over.wiki with attribution.