What you really need to show is:
Given a value of x, there is only one possible value of y(x). Example for each:
x2 + y2 = 1
If x = [itex]\frac{1}{\sqrt{2}}[/itex] then y can be plus or minus [itex]\frac{1}{\sqrt{2}}[/itex] so this does not give a function (and drawing the circle we see this is obvious). More generally, if y2 = 1-x2 and w2 = 1-x2 for the same value of x, then y2 = w2 so y= +/- w and in general y and w do not have to be equal
If on the other hand we have 2y-x-1 = 0 Then if 2y-x-1 = 0 and 2w-x-1 = 0 for a set value of x, then 2y=x+1=2w and we can see y=w is necessary. Hence for each value of x there is only a single value of y that satisfies this, and y can be defined as a function of x.
There's also another possible concern about the domain. y is a function of x over the real numbers by definition also means for each x, there exists a possible value of y. If your possible function was [itex]y = \sqrt{1-x^2}[/itex] (taking only positive values of square root) unlike in the circle case this satisfies the condition for each x there is at most one value of y. But by definition, this is not a function over the real numbers because outside of the interval [-1,1] y is not defined. Instead it's only a function over that interval. Generally this isn't the condition you're worried about though (since what the domain of the function is probably isn't the question at hand)