from typing import List


def connect(
    graph: List[List[int]], next_ver: int, current_ind: int, path: List[int]
) -> bool:
    """
    Memeriksa apakah mungkin untuk menambahkan
    berikutnya ke jalur dengan memvalidasi 2 pernyataan
    1. Harus ada jalan antara titik saat ini dan berikutnya
    2. Vertex berikutnya tidak boleh berada di jalur
    Jika kedua validasi berhasil,return True
    >>> graph = [[0, 1, 0, 1, 0],
    ...          [1, 0, 1, 1, 1],
    ...          [0, 1, 0, 0, 1],
    ...          [1, 1, 0, 0, 1],
    ...          [0, 1, 1, 1, 0]]
    >>> path = [0, -1, -1, -1, -1, 0]
    >>> curr_ind = 1
    >>> next_ver = 1
    >>> connect(graph, next_ver, curr_ind, path)
    True

    sama graph tapi coba connect ke node yang sudah ada di jalur
    >>> path = [0, 1, 2, 4, -1, 0]
    >>> curr_ind = 4
    >>> next_ver = 1
    >>> connect(graph, next_ver, curr_ind, path)
    False
    """
    if graph[path[current_ind - 1]][next_ver] == 0:
        return False
    return not any(vertex == next_ver for vertex in path)