AndreiBalanici's blog

By AndreiBalanici, history, 3 years ago, In English

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?

Full text and comments »

  • Vote: I like it
  • +9
  • Vote: I do not like it

By AndreiBalanici, history, 4 years ago, In English

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

Full text and comments »

  • Vote: I like it
  • -7
  • Vote: I do not like it

By AndreiBalanici, history, 4 years ago, In English

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

Full text and comments »

  • Vote: I like it
  • +2
  • Vote: I do not like it

By AndreiBalanici, history, 4 years ago, In English

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

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By AndreiBalanici, history, 5 years ago, In English

Virtual paricipation affects my rank?

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it