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

Автор AndreiBalanici, история, 3 года назад, По-английски

Hi,everyone! Does anyone know how to compute number of paths of length 2 in a complet bipartit graph Kn,m? I search on Google and I have found only this one proof:(http://math.colorado.edu/~kstange/graph-theory-worksheet-solns.pdf),last page,exercise 6!I am not sure about the paths which have only one edge!For example,let be vertex A in the first subset and the vertices B,C in the second one!The above proof takes in counting the paths A-B-A,B-A-B,A-C-A,C-A-C.......This is right?

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

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

Автор AndreiBalanici, история, 4 года назад, По-английски

Hello,everyone!Do anyone know about some complex articles about hashmap ,hash functions?

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

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

Автор AndreiBalanici, история, 4 года назад, По-английски

Partitioning a natural number n in order to get the maximum product sequence of its addends.Do anyone have informations about this problem?

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

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

Автор AndreiBalanici, история, 4 года назад, По-английски

Does Floyd-Warshall Algorithm work on graphs with negative edges?

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

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

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

Virtual paricipation affects my rank?

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

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