доказать что добрыня никитич и змей горыныч - былина

Это былина, потому что не доказать, что это было или этого не было, это передавалось из уст в уста