def METHOD_NAME():
    # n <= 0
    assert_raises(ValueError, random_markov_chain, 0)
    # k = 0
    assert_raises(ValueError, random_markov_chain, 2, 0)
    # k > n
    assert_raises(ValueError, random_markov_chain, 2, 3)